یافتن کوتاه‌ترین مسیر فازی با تلفیق داده‌های گذشته و لحظه‌ای ترافیک

Authors

  • احید نعیمی کارشناسی ارشد، دانشکده نقشه برداری، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران، ایران
  • حمید مطیعیان کارشناسی ارشد، دانشکده نقشه برداری، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران، ایران
  • محمد سعدی مسگری دانشیار، دانشکده نقشه برداری، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران، ایران
Abstract:

مسیریابی فقط بر اساس داده های ترافیک گذشته همواره نتیجه بخش نیست. چون به دلیل وقوع تصادفات، تعمیرات خیابان ها و غیره ، گاهی تغییرات شدیدی در حجم ترافیک خیابان ها پیش می آید. از سویی دیگر مسیریابی فقط بر اساس داده های لحظه ای ترافیک مناسب نیست، زیرا در مورد یال های نزدیک می توان به داده های لحظه ای اعتماد نمود، ولی در مورد یال های دورتر داده های لحظه ای اعتبار خود را به تدریج از دست می دهند، چون تا به آنها برسیم وضعیت ترافیک تغییر کرده است. هدف این تحقیق ارائه روشی جدید برای مسیریابی بر اساس ترکیب فازی داده های گذشته و لحظه ای است. در این روش، مبنای مسیریابی در حالت عادی داده های گذشته است. در صورت وقوع حادثه ای خاص در یکی از یال های شبکه، در فاصله ای مناسب و قبل از رسیدن به محدوده حادثه، با توجه به محل وقوع حادثه مجدداً مسیریابی انجام می شود. وزنی که به یال های شبکه اختصاص می یابد بر اساس ترکیبی فازی از داده های گذشته و لحظه ای محاسبه می شود و از یک مدل استنتاج فازی برای محاسبه وزن های اختصاصی به داده های لحظه ای و گذشته استفاده میذ گردد. این وزن ها متغیر بوده و تابع فاصله یال موردنظر از محل فعلی خودرو در لحظه تصمیم گیری هستند.  نتایج نشان می دهند که روش پیشنهادی ترکیب داده های لحظه ای با داده های گذشته باعث می‌شود در صورت بروز حادثه، مسیر تعیین شده نه تنها از موقعیت یال حادثه دیده بلکه از یال‌های منتهی به آن نیز دور شود.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

یافتن کوتاه ترین مسیر فازی با تلفیق داده های گذشته و لحظه ای ترافیک

مسیریابی فقط بر اساس داده های ترافیک گذشته همواره نتیجه بخش نیست. چون به دلیل وقوع تصادفات، تعمیرات خیابان ها و غیره ، گاهی تغییرات شدیدی در حجم ترافیک خیابان ها پیش می آید. از سویی دیگر مسیریابی فقط بر اساس داده های لحظه ای ترافیک مناسب نیست، زیرا در مورد یال های نزدیک می توان به داده های لحظه ای اعتماد نمود، ولی در مورد یال های دورتر داده های لحظه ای اعتبار خود را به تدریج از دست می دهند، چون...

full text

یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی

امروزه مسیریابی در شبکه­های شهری با افزایش حجم اتومبیل­ها و نیز محدودیت­های ترافیکی گوناگون امری ضروری محسوب می­شود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینه­سازی فاخته می­باشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتم‍های فراابتکاری داده است. در ...

full text

یک روش جدید برای یافتن کوتاهترین مسیر در یک شبکه فازی

در این پایان نامه، ابتدا به بیان مقدماتی از منطق فازی، نظریه گراف و چندین الگوریتم برای یافتن کوتاهترین مسیر در یک شبکه که هر قوس آن متناظر با یک عدد حقیقی است پرداخته ایم، سپس روشی که بصیرزاده و عباسی برای رتبه بندی اعداد فازی پیوسته،مثلثی و ذوزنقه ای ارائه دادند را برای رتبه بندی مجموعه های فازی گسسته تعمیم می دهیم. با استفاده از این روش ، میتوان در یک شبکه فازی به هر طول قوس ،به جای یک عدد ی...

15 صفحه اول

یافتن پایدارترین مسیر چند حالته با استفاده از تلفیق روش Fuzzy-AHP با کمیت سنج های مفهومی و عملگرهای OWA

هدف از مسیریابی چند حالته‌ی چند معیاره، فراهم نمودن مسیری بهینه بین مبدا و مقصد با در نظر گرفتن معیارهای مورد نظر کاربر می‌باشد، که این مسیر ممکن است ترکیبی از حالت‌های حمل‌ و نقلی عمومی و خصوصی باشد. در تحقیقات پیشین، با ایجاد یک ترکیب خطی از معیارها، از استراتژی‌های تصمیم‌گیری با میزان مصالحه بالا برای محاسبه‌ی میزان سازگاری مسیرها استفاده شده است و سایر استراتژی‌های تصمیم‌گیری نادیده گرفته ش...

full text

ارزیابی کارایی با استفاده از مدل تحلیل پوششی دادههای فازی و اعمال محدودیت فازی برای کنترل اوزان و یافتن اوزان عمومی

در این مقاله تلاش می‌شود با ارائۀ مدلی، دو نقطه ضعف مدل‌های پایه‌ای تحلیل پوششی داده‌ها در عدم کنترل اوزان عوامل و محاسبۀ مجموعه‌ای متفاوت برای وزن‌های انتخابی واحدهای مختلف، به‎طور همزمان برطرف شود. این پژوهش یک مطالعۀ موردی است که مدل معرفی‎شده را برای ارزیابی کارایی نواحی هجده‌گانۀ مدیریتی شرکت توزیع نیروی برق فارس، در سال 1384 به‎کار برده است. کارایی واحد‌های مورد نظر، نخست به‎کمک مدل پایۀ ...

full text

ارزیابی کارایی با استفاده از مدل تحلیل پوششی دادههای فازی و اعمال محدودیت فازی برای کنترل اوزان و یافتن اوزان عمومی

در این مقاله تلاش می شود با ارائۀ مدلی، دو نقطه ضعف مدل های پایه ای تحلیل پوششی داده ها در عدم کنترل اوزان عوامل و محاسبۀ مجموعه ای متفاوت برای وزن های انتخابی واحدهای مختلف، به‎طور همزمان برطرف شود. این پژوهش یک مطالعۀ موردی است که مدل معرفی‎شده را برای ارزیابی کارایی نواحی هجده گانۀ مدیریتی شرکت توزیع نیروی برق فارس، در سال 1384 به‎کار برده است. کارایی واحد های مورد نظر، نخست به‎کمک مدل پایۀ ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 47  issue 1

pages  13- 25

publication date 2015-08-23

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023